DOCKET NO.: MSFT-2768/305786.01 

AppUcation No.: 10/699,327 

Office Action Dated: March 18, 2009 



PATENT 



This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1. (Currently Amended) A method used by a compiler stored in a computer system, that 
when executed by a processor on the computer system, the method performs operations fa -a 
compiler, a method of determining a target type in an expression comprising an operator and at 
least one a plurality of expression operan ds, where said operands comprise n operands Oi 
through On. where n is greater than or equal to one, and where each operand Orn is of a specific 
type Tm. in a loosely-tj^ped programming language, the method comprising the steps of: 
determining that the operator is not defined oyer at least one operand: 
determining as said target type a most encompassed type from among a first set of types 
of loosely-typed operands, where said first set of types comprises all resulting types of all first 
variant expressions, where each of said first variant expressions comprises said target expression 
with at least one of said expression operands, at least one expression operand being a user- 
defined type, replaced using widening type conversion, if said first set is not empt y, said 
determining a most encompassed type comprising: 

calculating said first set comprising types resulting from the operation of said 
operator on any possible set of hypothetical operands HO i ^ through HOn. where each 
hypothetical operand HOni is of a type to which there is a widening conversion from type : 
and 

if said first set is not empty, determining as said target type a most encompassed 
type from among said first set ; 

if said first set is empty, determining as said target type a most encompassing type from 
among a second set of types of loosely-typed operands, where said second set of types comprises 
all resulting types of all second variant expressions, where each of said second variant 
expressions comprises said target expression with at least one of said expression operands, 
replaced using at least one of widening and narrowing type conversion; and 

assigning said target type to said operator. 
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2. (Cancelled) 

3. (Currently Amended) The method of claim 1 [[2]], wherein 

if said first set is empty, calculating a second set comprising types resulting from the 
operation of said operator on any possible set of hypothetical operands HOn+i through HOn+n, 
where each hypothetical operand HOn+m is of a type to which there is a conversion, either 
narrowing or widening, from type Tm; and 

determining as said target type a most encompassing type from among said second set. 

4. (Currently Amended) The method of claim i [[2]], said method further comprising: 
converting each of said operands Oi through On to said target type; and 
computing said operation on said converted operands Oi through On. 

5. (Currently Amended) The method of claim 1 [[2]] where said operator is a binary 
operator and n equals two. 

6. (Currently Amended) The method of claim 1 [[2]] where said operator is a unary 

operator and n equals one. 

7. (Original) The method of claim 1 where said target type is an intrinsic type. 

8. (Currently Amended) In a compiler, a method of resolving an expression comprising an 
overloaded binary operator, a first operand of a first type and a second operand of a second type, 
in a loosely-typed programming language, comprising the steps of: 

parsing the expression to determine said overloaded binary operator, the first 
operand and the second operand, the first operand and the second operand each being 
loosely typed, at least one of the set comprising the first operand and the second operand 
being a user-defined type; 

determining that the operator is not defined over at least one of the first type and 
the second type; 
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determining a first set of types, where said first set comprises all types to which 
there is a widening conversion from said first type; 

determining a second set of types, where said second set comprises all types to 
which there is a widening conversion from said second type; 

determining a third set of types, where said third set comprises all types which 
result from an operation of said overloaded binary operator on a type fi-om among said 
first set and a type from among said second set; 

if said third set of types is empty, determining a fourth set of types, where said 
fourth set comprises all types to which there is a narrowing conversion from said first 
type and all types to which there is a widening conversion from said first type; 

if said third set of types is empty, determining a fifth set of types, where said fifth 
set comprises all types to which there is a narrowing conversion fi-om said second type 
and all types to which there is a widening conversion from said second type; 

if said third set of types is empty, determining a sixth set of types, where said 
sixth set comprises all types which result from the operation of said overloaded binary 
operator on a type from among said fourth set and a type from among said fifth set; 

if said third set of types is not empty, selecting the most encompassed type in said 
third set as a target type; 

if said third set of types is empty, selecting the most encompassing type in said 
sixth set of types as said target type; and 

assigning said target type to said overloaded binary operator. 

9. (Previously presented) The method of claim 8, said method further comprising: 
converting said first operand to said target type; 
converting said second operand to said target type; and 

computing said operation of said overloaded binary operator on said converted first 
operand and said converted second operand. 
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10. (Currently amended) A computer-readable storage medium containing computer 
executable instructions for a compiler to resolve a target expression comprising an operator and 
at loast ono a plurality of expression operands in a loosely-typed programming language, where 
said operands comprise n operands O i ^ through On. where n is greater than or equal to one, and 
where each operand Om is of a specific type T^. the computer-executable instructions to perform 
acts comprising: 

determining that the operator is not defined over at least one expression operand; 

determining as a target type a most encompassed type from among a first set of types of 
loosely-typed operands, where said first set of types comprises all resulting types of all first 
variant expressions, where each of said first variant expressions comprises said target expression 
with at least one of said expression operands, at least one of said expression operands being a 
user-defined type, replaced by a widening type conversion, if said first set is not empt y, wherein 
said determining a most encompassed type comprises: 

calculating said first set comprising types resulting from the operation of said 
operator on any possible set of hypothetical operands HOj^ through HOn. where each 
hypothetical operand HOn, is of a type to which there is a widening conversion fi-pm type Tm : 
and 

if said first set is not empty, determining as said target type a most encompassed 
type from among said first set : 

if said first set is empty, determining as said target type a most encompassing type from 
among a second set of types of loosely-typed operands, where said second set of types comprises 
all resulting types of all second variant expressions, where each of said second variant 
expressions comprises said target expression with at least one of said expression_operands 
replaced using at least one of widening and narrowing type conversion; and 

assigning said target type to said operator. 

11. (Cancelled) 
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12. (Currently Amended) The computer-readable storage medium of claim 10 [[1 1]], 

wherein: 

if said first set is empty, calculating a second set comprising types resulting from the 
operation of said operator on any possible set of hypothetical operands HOn+i through HOn+n, 
where each hypothetical operand HOn+m is of a type to which there is a conversion, either 

narrowing or widening, from type Tm; and 

determining as said target type a most encompassing type from among said second set. 

1 3 . (Currently Amended) The computer-readable storage medium of claim 10 [[ 1 1 ]] , said 
acts further comprising: 

converting each of said operands Oi through On to said target type; and 
computing said operation on said converted operands Oi through On. 

14. (Currently Amended) The computer-readable storage medium of claim 10 [[1 1]] where 
said operator is a binary operator and n equals two. 

15. (Currently Amended) The computer-readable storage medium of claim 10 [[1 1]] where 
said operator is a unary operator an n equals one. 

16. (Previously presented) The computer-readable storage medium of claim 10 where said 
target type is an intrinsic type. 

17. (Currently Amended) A computer-readable storage medium containing computer 

executable instructions for a compiler to resolve an expression comprising an overloaded binary 
operator, a first operand of a first type and a second operand of a second type, in a loosely-typed 
programming language, the computer-executable instructions to perform acts comprising: 

parsing the expression to determine the overloaded binary operator, the first operand and 
the second operand, the first operand and the second operand each being loosely typed, at least 
one of the first operand and the second operand being a user-defined type; 
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determining that the operator is not defined over at least one of the first type and the 

second type; 

determining a first set of types, where said first set comprises all types to which there is a 
widening conversion from said first type; 

determining a second set of types, where said second set comprises all types to which 
there is a widening conversion from said second type; 

determining a third set of types, where said third set comprises all types which result 
from an operation of said overloaded binary operator on a type from among said first set and a 
type from among said second set; 

if said third set of types is empty, determining a fourth set of types, where said fourth set 
comprises all types to which there is a narrowing conversion from said first type and all types to 
which there is a widening conversion from said first type; 

if said third set of types is empty, determining a fifth set of types, where said fifth set 
comprises all types to which there is a narrowing conversion from said second type and all types 
to which there is a widening conversion from said second type; 

if said third set of types is empty, determining a sixth set of types, where said sixth set 
comprises all types which result from the operation of said overloaded binary operator on a type 
from among said fourth set and a type from among said fifth set; 

if said third set of types is not empty, selecting the most encompassed type in said third 
set as a target type; and 

if said third set of types is empty, selecting the most encompassing type in said sixth set 
of types as said target type; and 

assigning said target type to said overloaded binary operator. 

18. (Previously presented) The computer-readable storage medium of claim 17, said acts 
fiirther comprising: 

converting said first operand to said target type; 
converting said second operand to said target type; and 
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computing said operation of said overloaded binary operator on said converted first 
operand and said converted second operand. 

19. (Currently Amended) A system, comprising: 
a microprocessor, 

a computer readable memory, the memory containing instructions for determining a 
target type in an expression with an overloaded operator and at least one expression operand, 
where said operands comprise n operands Oj^ through On, where n is greater than or equal to one, 
and where each operand Om is of a specific type Tm. fiirther comprising: 

determining that the operator is not defined over at least one expression operand: 
determining as a target type a most encompassed type fi'om among a first set of types of 
loosely-typed operands, where said first set of types comprises all resulting types of all first 
variant expressions, where each of said first variant expressions comprises said target expression 
with at least one of said expression operands, at least one expression operand is a user-defined 
type, replaced by a widening type conversion, if said first set is not empt v. wherein said 
determining the most encompassed type comprises: 

calculating said first set comprising types resulting from the operation of said 
overloaded operator on anv possible set of hypothetical operands HOj^ through HOn. where each 
hvpothetical operand HOn, is of a type to which there is a widening conversion from tvpe : 
and 

if said first set is not empty, determining as said target type a most encompassed 
type from among said first set ; 

if said first set is empty, determining as said target type a most encompassing type from 
among a second set of types of loosely-typed operands, where said second set of types comprises 
all resulting types of all second variant expressions, where each of said second variant 
expressions comprises said target expression with at least one of said expression operands 
replaced using at least one of widening and narrowing type conversion; and 

assigning said target type to said overloaded operator. 
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20. (Cancelled) 

2 1 . (Currently Amended) The system of claim 19 [[20]] wherein said memory further 
comprises instructions for: 

if said first set is empty, calculating a second set comprising types resulting fi-om the 
operation of said overloaded operator on any possible set of hypothetical operands HOn+i 
through HOn+n, where each hypothetical operand HOn+m is of a type to which there is a 
conversion, either narrowing or widening, from type Tm; and 

if said first set is empty, determining as said target type a most encompassing type from 
among said second set. 

22. (Currently Amended) The system of claim 19 [[20]], wherein said memory further 
comprises instructions for: 

converting each of said operands Oi through On to said target type; and 
computing an operation of said overloaded operator on said converted operands Oi 

through On. 

23. (Currently Amended) The system of claim 19 [[20]] where said overloaded operator is a 
binary operator and n equals two. 

24. (Currently Amended) The system of claim 19 [[20]] where said overloaded operator is a 
unary operator and n equals one. 

25. (Previously presented) The system of claim 19 where said target type is an intrinsic type. 

26. (Currently Amended) A system, comprising: 

a microprocessor, 

a computer readable memory, the memory containing instructions for resolving an 
expression comprising an overloaded binary operator, a first operand of a first type and a second 
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operand of a second type, the first operand and the second operand each being loosely-typed, 
further comprising: 

determining that the operator is not defined over at least one of the first type and the 
second type; 

determining a first set of types, where said first set comprises all types to which there is a 
widening conversion from said first type; 

determining a second set of types, where said second set comprises all types to which 
there is a widening conversion from said second type; 

determining a third set of types, where said third set comprises all types which result 
from an operation of said overloaded binary operator on a type from among said first set and a 
type from among said second set; 

if said third set of types is empty, determining a fourth set of types, where said fourth set 
comprises all types to which there is a narrowing conversion from said first type and all types to 
which there is a widening conversion from said first type; 

if said third set of types is empty, determining a fifth set of types, where said fifth set 
comprises all types to which there is a narrowing conversion from said second type and all types 
to which there is a widening conversion from said second type; 

if said third set of types is empty, determining a sixth set of types, where said sixth set 
comprises all types which result from the operation of said overloaded binary operator on a type 
from among said fourth set and a type from among said fifth set; 

if said third set of types is not empty, selecting the most encompassed type in said third 
set as a target type; and 

if said third set of types is empty, selecting the most encompassing type in said sixth set 
of types as said target type; and 

assigning said target type to said overloaded binary operator. 

27. (Previously presented) The system of claim 26, wherein said memory fiirther comprises 
instructions for: 

converting said first operand to said target type; 
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converting said second operand to said target type; and 

computing said operation of said overloaded binary operator on said converted first 
operand and said converted second operand. 
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